REFLEXIVE ABELIAN GROUPS AND MEASURABLE 
CARDINALS AND FULL MAD FAMILIES 



SAHARON SHELAH 
Dedicated to Walter Taylor 

Abstract. Answering problem (DG) of pQ, [2], we show that there 
is a reflexive group of cardinality which equals to the first measurable 
cardinal. 

Anotated Contents 

§0 Introduction 

§1 A reflexive group above the first measurable 

[We construct the abelian group G4 for every A C V{\) and find 
sufficient conditions for the existence of reflexive groups of cardi- 
nality at least A among them. From this we succeed to deduce the 
existence of reflexive abelian groups of size the first measurable car- 
dinality answering a question from Eklof-Mekler book's.] 

§2 Arbitrarily large reflexive groups 

[We show that it is "very hard", not to have reflexive groups of 
arbitrarily large cardinality. E.g. after any set forcing making the 
continuum above tt u not collapsing there are arbitrarily large 
reflexive groups.] 

0. Introduction 

Definition 0.1. Let G be an abelian group. 

(a) The dual of G is the abelian group Hom(G, Z), which we denote by 
G*; 

(b) the double dual of G is the abelian group Hom(G*,Z), which we 
denote by G**. 

There is the canonical homomorphism from G into G** , that is a E G is 
mapped to F a € Hom(G*,Z) defined by F a (f) = f(a). The best case, from 
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our point of view, is when the canonical homomorphism is an isomorphism. 
There is a nice name for that phenomenon: 

Definition 0.2. Let G be an abelian group. We say that G is reflexive, if 
G is canonically isomorphic to G** . 

Basic results about reflexive groups appear in Eklof and Mekler (see [1] 
and [2] for a revised edition). They present a fundamental theorem of Los, 
generalized by Eda. Los theorem says that A is smaller than the first ui- 
measurabl^H cardinal if and only if the dual of the direct products of A copies 
of Z is the direct sum of A copies of Z. The inverse is always true. It says that 
for all A, the dual of the direct sum of A copies of Z is the direct product of 
A copies of Z. For A at least the first w-measurable, Los's theorem just says 
the abelian group Z A is not reflexive, Eda's theorem describes Hom(Z A ,Z) 
in this case. A direct consequence of Los theorem is the existence of a lot of 
reflexive groups, but still there is a cardinality limitation. Let us describe 
the problem. We use the terminology of Eklof and Mekler. 

Definition 0.3. Let /U be an infinite cardinal. 

(a) [i is measurable if there exists a non-principal //-complete ultrafilter 
on \x and /i is uncountable 

(b) [i is cj-measurable if there exists a non-principal Ni-complete ultra- 
filter on \i. 

We would like to clarify one important point. Let \x be the first im- 
measurable cardinal, and let D be a non-principal Ki-complete ultrafilter 
on jU. It is well known that D is also //-complete. So the first w-measurable 
cardinal is, in fact, the first measurable cardinal. It is easy to extend any 
non-principal Ki-complete ultrafilter on \x to an Ni-complete ultrafilter on 
A. So A is w-measurable for every A > \i. 

Let us summarize: 

Observation 0.4. Let /i = fifi rs t be the first measurable cardinal. 

(a) for every 8 < fj,,8 is not uj -measurable 

(b) for every A > fi, A is uj -measurable. 

This terminology enables us to formulate the result that we need. Recall 
that 7? is \\ Z and is (J) 7L. The Los theorem deals with the existence of 



Ni-complete ultrafilters. We will refer to the following corollary also known 
as Los theorem: 

Corollary 0.5. Let fj, = fifi rs t be the first measurable cardinal. 




(b) for every A > [i, TL^ 1 is not reflexive. 



(set theorists call it the first measurable). 
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The proof of l0.5( a) is based on the fact that every ^i-complete ultrafilter 
is principal. So it does not work above fia m t- Naturally, we can ask - does 
there exist a reflexive group of large cardinality, i.e., of cardinality > /ifi rs t? 
This is problem (DG) of Eklof-Mekler pQ, [2]. We can further ask 

Conjecture 0.6. There are reflexive abelian groups of arbitrarily large car- 
dinalities. 

We thank Shimoni Garti, Daniel Herden and the referee for helpful com- 
ments and corrections. 

1. A REFLEXIVE GROUP ABOVE THE FIRST MEASURABLE CARDINAL 

We answer question (DG) of Eklof-Mekler [I]. There are reflexive groups 
of cardinality not smaller than the first measurable. Do we have it for 
arbitrarily large A, i.e. 10.61 / 

This is very likely, in fact it follows (in ZFC) from 2 N ° > N w if some pcf 
conjecture holds. See the next section. 

Theorem 1.1. If [i = fj,fi rs t, the first measurable cardinal, then there is a 
reflexive G C ^7L of cardinality fi. 

Proof. By ll,8( 1) below (recall that /i is measurable, so it is strong limit with 
cofinality greater than No) there are Ai,A2 ^ [lA^° such that Ai C A2 and 
k + (Ai) + k + (A2) < /U, see Definition 11.31 below. By claim [TTT1 below there 
is a G as required. RlTTl 

Convention 1.2. A > No is fixed in this section (we need to fix A so that 
A 1 " is well defined). 

Definition 1.3. 

(1) For A C P(A), let 

(a) id(„4) = id.4 be the ideal of subsets of A generated by A\J [A] <N °; 

(b) A 1 - = {u C A : u n v finite for every v G A}; 

(c) c£(A) = {u C A: every infinite v C u contains some member of 
sb(^4), see below}; 

(d) sb(^4) = \u C A : u is infinite and is included in some member 
of A }. 

(2) For A C V{\) let 

(a) Gj{ be the subgroup of Z A consisting of {/ G Z A : supp(/) G 
id(^l)} where supp(/) = {a < A : /(a) / Z }; 

(b) 3A is the function from G*^ : = Hom(G.4,Z) into Z A defined by: 

CU(sO)(a) = 5(ch {a} ) 

where for u C A, ch u = ch\ tU is the function with domain A 
mapping a to 1 if a G u and to if a G A \ u. 
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Definition 1.4. 

(a) k+(A)=\J{\u\ + :u£A}, 

(b) k(A) = [){\u\ :u£A}. 

Claim 1.5. Let A C P(A). 

(1) (a) .A C c^(A) = c£(c£(^)) ; 

(b) A ± = {u C A : n sb(U) = 0, e.g. it is /^niie} 

(c) A C sb(A) U [A] <N ° 

(d) A c id(^) 

(2) (a) A ± = id(^), 

(b) (A 1 ) 1 = c£(A); note that both include [A] <H °, 

(c) A L = ciiA^; note that both include [A] <H °, 

(d) A ± = {dt(A)) L . 

(3) //iCBC V{X), then B ± C A x and k+(A) < k+(B) and k + (A) + 
tt = K+(id(^)). 

Proof. 1), 3) Obvious. 

2) Clause (a): Clearly A ± C id(«4 _L ) by the definition of id. For the 
other inclusion, as A includes all finite subsets of A assume u G id(.A ) 
is infinite hence for some n < uj and infinite uq, . . . ,u n -i G A^ we have: 
u \ \J{u£ : I < n} is finite. Hence 

v G A (W < n)(v n U£ is finite ) 

(v fl L){ui : £ < n} is finite ) (u PI u is finite ) 

hence u G .4. . 

Clause (b): Assume u G c£(.4) and v G A -1- . If u n u is infinite then by 
"u G c^(«4)" we know that u fl v includes some member of sb(A), but by 
"v G A ±v we know that u fl v includes no member of sb(A), contradiction. 
So u n v is finite. 

Fixing u G c£(.A) and varying v G .4^ this tells us that u G ((A) -1 )" 1- . So 
we have 

showrE^U) C (A 1 ) 1 . 
Next if ti C A, u $l c£(A) hence u is infinite then there is an infinite v C u 
such that [u]^°nsb(^4) = hence v is in A^, so u includes an infinite member 
of A ± hence u is not in (A ) ■ This shows u £ c£(A) u ^ (Ar 1 ) -1 . So we 
get the desired equality. 

Clause (c): Similar to the proof of clause (b). 

Clause (d): Similar to the proof of clause (b). 

Claim 1.6. Let A C P(A). 

(1) If k + {A) < //first := /frsi measurable cardinal, then j_4 is an embed- 
ding of G*^ into ZA u>ii/i its image being Gq where B = A^ . 



Recalling [A] <N ° C (A ± ) ± is obvious! 
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(2) G A is reflexive iffid(A) = c£(A) and k + (A) + K+pl" 1 ) < //fi rst . 

(3) \G A \ = £{2H : u G id(A)} G [A,2 A ]. 

(4) IfK+(A) < ii then \<\G A \ = A<'\ 

Proof. 1) Clearly j_4 from Definition 11.3( 2) (b) is a function from G* A into Z A 
and it is linear. If g G and u £ A then by Los theorem (as \u\ < first 
measurable) necessarily {a G u : <7(ch{ Q }) 7^ 0} is finite. So suppQ^fj?)) € 
.4." 1 ". Together j A is a homomorphism from G^ into Also if j^(<7i) = 
j^fe) but g\ 7^ 52 then for some / G G_4 we have gi(f) 7^ <?2(/) and we can 
apply Los theorem for su pp(^)z to get a contradiction, hence g\ = g<i so we 
have deduced "j_4 is one-to-one". It is also easy to see that it is onto Gb, so 
we are done. 

2) First assume id(A) = ci(A). By 0[2) (c) we have A 1 = cl{A L ). Apply- 
ing part (1) to A and to A 1 - clearly if k + (A) + k + (^4 _l ) < /Ug rs t we get G A is 
canonically isomorphic to (G*^)*. Now is an isomorphism from G A onto 
Gb = G A ± and jg is an isomorphism from Gb onto Ggx, but by I1.5f 2)(c) 
by our assumption B x = {A ± ) ± = c£(A) = id(„4). So we have proved the 
"if implications. 

If n + (A) > //first) then there is u G A of cardinality > /ifi rs tj hence by Los 
theorem we get G A is not canonically isomorphic to G* A . 

Lastly if id(„4) 7^ c£(A) necessarily there is u G c£(A) \ id(A) and let 
/ = ch u so u G (A~ L )~ L and / defines a member of (G A ±)* not "coming 
from GU" . 

3) , 4) Easy. qjj 

Claim 1.7. A sufficient condition for the existence of a reflexive group G 
of cardinality > A, in fact C Z x but D Z< A ) suc/t i/ta* |G| + |G*| < A <ftflrs S 
is ©A,^ flrst ; w/ten we define (for cardinals X> fi): 

there are Ai,A 2 Q [A] K ° such that 
(a) A\ C .4^-, i.e. 

ui G ii A «2 6 ^2 =>• Mid U2 is finite, 



(b) k+(^) + k+(^ 2 l ) < /x. 

Proo/. Let ^ = c£(Ai) and £ = ci{A x ). By 0(2) (c) we have A x = B, and 
by[T3j2)(b), we have B L = A and lastly bv ll.5f l)(a) we have Ai C A and 
by ®\,n(a) we have „4 2 Q Ai but 4^ = {ci{A)) + = A x = cl(A L ) = B by 
the definitions of A, by I1.5f 2)(d). hence by I1.5f 2)(c) and by the definition 
of B; together we have A2 Q B. 

Now Ai<^A hence A L C .Af so /t+(^4 ± ) < k + (^) < fi &Ist , also A 2 Q B 
hence ^ C ^ hence ^+(0^) < k + {A l ) < fi &Ist . But A L = B and 
= 4, and we have shown k + (A), k + (B) < /ifi rs t- So bv ll.6f l).(2) G A , Gb 
are reflexive and by 11.6( 4) the cardinality inequalities hold. RUTl 
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Claim 1.8. 

(1) If A > No has uncountable cofinality, then there are Ai,A2 C [A] N ° 
suc/i that Ai C arid K+ (-4r) + K+ (-^2") < A - 

(2) Assume A > fi > N and Si C 5^ = {5 < A : cf(<5) = No},<S 2 = 
5^ \5i are suc/i that for every ordinal 5 < A of cofinality > \i, the set 
8 C\ Si is stationary in 5 for £ = 1, 2. Then for some A\,A2 Q 

we have 

K + (Ai) < for I =1,2 and AiQA^. 

(3) If V = L (or, e.g. jusi -GO*,), £/ien /or every A > No = n the 
assumption of (2) holds. 

Proof. 1) For each 5 S S^ Q = {5 < A : 5 limit of cofinality No}, let 

^ = {u C 5 : otp(u) = w and sup(u) = 5}. 
Let S\,S2 C 5^ o be stationary disjoint subsets of A and let ^ = U{^<5 : ^ £ 
S^ for £ = 1,2. Now check. 

2) The same proof as the proof of part (1). 

3) Well known. RL~8] 



Remark 1.9. Also it is well known that we can force an example as in ll.8( 2) 
for A = jUfirst, n = Ni. 

Without loss of generality V (= GCH and let 9 = cf(6>) < ^fi rs t,^ > 
N . Let ((P a ,Q ) : a G Ord) be a full support iteration, Q a is defined 
as follows: it is {/: for some 7 < N a , / £ 7 {1,2}, and for no increasing 
continuous sequence (a e : e < 9) of ordinals < 7 and £ G {1,2} do we 
have e < 9 f(a £ ) = £} if N a is regular, uncountable, Q is trivial, {0}, 
otherwise. 

Claim 1.10. Assume V = L or much less: for every singular fi above 2^° 
with countable cofinality, we have 

Then for every A there is a pair (Ai, A2) as in from \T7\ 



Proof. See Goldstern-Judah-Shelah [3]. ^— j 1 . 101 



Remark 1.11. 

(1) The assumption of Claim [LTUI holds in models with many measurable 
cardinals. 

(2) Note that if \ii < fj>2 then clearly ®\ l/J , 1 => ®x,^ 2 - 

2. Arbitrarily large reflexive groups 

In this section we shall show that it is "hard" to fail the assumptions 
needed in the previous section in order to prove that there are reflexive 
groups of arbitrarily large cardinality. A typical result is Conclusion 12.11 Its 
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proof uses parameters x (see Definition 12.70 . It is closed to an application in 
[7] to the Cantor discontinuum partition problem but as the needed lemma 
12.81 is only close to [7] , we give a complete proof in the appendix (the next 
section). 

A characteristic conclusion is 

Conclusion 2.1. There is a reflexive subgroup G of X Z if (*)„ below holds, 
moreover G,G* has cardinality € [A, A^], when 

(*) M k is strong limit singular < /ifi rs t of cofmality Ho and n < k* < 2 K 
and for no \ > 2 K is there a subfamily A C of cardinality > x 
the intersection of any two members is of cardinality < k. 

Remark 2.2. Alternatively, assume k = 'Rq < k* < 2 Ho , a = 2 H °. 
Definition 2.3. 

(1) We say that the triple (k,k*,h) is admissible when \x = fj, K (here 
usually fj, = 2 K ), k < k* < fi and the triple is A-admissible for every 
A > see below. 

(2) The triple (k,k*,(j,) is A-admissible when there is 9 witnessing it 
which means: 

(a) /i = fi K , k < k* < fi < A, 

(b) k* < 6 < /I, 

(c) there is no family of more than A members of [X]- e such that 
the intersection of any two has cardinality (strictly) less than 

At*. 

(3) The triple (k,k*,(j,) is weakly A-admissible when : 

(a) as above, i.e. \i = /x K , k < k* < \x < A, 

(b) there is no family of more than A members of [A]^ with any two 
of intersection of cardinality (strictly) less than n*. 

Remark 2.4. 

(1) We may allow (k,k*) to be ordinals. 

(2) In the proof of 3.8], "9 witness (k, k* , fj,) is A-admissible" was 
written 

Claim 2.5. The triple (k,k*,h) is admissible when at least one of the fol- 
lowing occurs: 

(*)i (a) fi = 2 X ° > > k* > k = ^0)5 o limit ordinal 
(b) for every A > fx = 2^° we hav^ 

3 recall ppj(0) = sup(U{pcfj(0) : 8 = (9 e : e € S},9 £ — cf(6» £ ) G (\S\,9) and 9 = 
limj(0 e : e < K Q )}) where S = Dom(J) 
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5 > sup{o < 5 : for some 9 € (//, A), cf(0) = K Q and 

PPj(9) > A for some H a -complete ideal J on t$ a } 

(*)2 k > cf(w) = Ko is strong limit, 5 a limit ordinal and we have: 

(a) [L = [i K > k +s > k* > K, 

(b) for every A > [i we have 

5 > sup{a < 5 : for some 9 S (/u,A),cf(#) = (n*) +a and 

PPj(9) > A for some (n*) +a -complete ideal on 

Remark 2.6. In 12.51 clause (b) of (*)2 we can ask less because in clause (c) 
of 12.31 (2) the intersection has cardinality < k* not just < 9. 

Proof. Should be clear. IZ j^g] 

Definition 2.7. 1) The quintuple x = (X, cl, k, k* , /i) is a parameter when : 

(a) ct : V{X) ->• V(X), 

(b) K < K* < fl = fI K . 

2) The quintuple x is an admissible parameter when in addition: 

(c) the triple (k,k*,ii) is an admissible triple (see Definition 12.31 (1) 
above). 

3) We define 

:= {A C X : \A\ = fx and for every B C A satisfying 

\B\ = k* there is B' C B, \B'\ = k such that 
cl(B') C A, and \c£(B')\ = ^} 

and 

Q* = {B : B C X, \B\ = K and \c£(B)\ = n} 
and for A € V* we define Q* A = {B £ Q* : e£(£) C A}. 

4) We say x is a strongly solvable parameter when : 

(a),(b) as in part (1) 

(c) if h = (h l Bl h? B : B G Q*} and for every B € Q* we have h l B : 
c£{B) -> nftx £ = 1,2 and (Vq < fJ,){^/3 € cl{B)){h 2 B (l3) = a), 
then there is a function /i : X — > such that: 

if ^4 € "P*, so = ^ then for some 5 £ Q* A for every /3 < /i 
the set {x G c£(.B) : h 2 B (x) = f3,h(x) = h B (x)} has cardinality 

5) x is called solvable if above we restrict to the case h\ = h\. 
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Lemma 2.8. If x = (X,c£, k, k* , fi) is an admissible parameter, then x is 
strongly solvable. 

Proof. The proof is similar to [7, 3.8(2)], see a full proof in the next section. 

We need the following for stating the main result: 

Definition 2.9. 1) We say A C V{\) is (a, rc*,/x)-full in A when A C [A] CT 
and for every A £ [A] K we have: \A n £?[ > <r for at least /i members -B of 
A or a = k* and {-B G A : \B Pi A| > cr} has cardinality < k*. 

2) We say A C [\} a is (cr,6>)-MAD or (9-MAD in A when \A\ > a and 
B 1 ^ B 2 £ A => |Si n S 2 | <»andBG [Af (3A G «4)(|A n B| > 6). 
2A) If = cr we may omit 6 writing "MAD" . We may omit "in A" and we 
may replace "in A" by "in A*\ 

3) For 6 < a < x let a x ^ e = Min{|^| : A C [x] a is 9-MAD} and let 

a X,cr = a x,o-,cr- 

Claim 2.10. 1) Assume A C [A] CT is MAD, i.e. |„4| > cr, A ^ B G A =>• 

[An B\ < cr and there is no A £ [A] CT such that BeA=>\Br\A\<a. Then 
the family A is (cr, K*,n)-full (in X) when 

EH<T,/tV cr < k* < fi and a K » j(J > 

27ie statement S atK * „ ZioWs lo/ien at Zeas£ one o/ i/ie following occurs: 

cr = tt < k* < p = 2*° and o = 2 K() for jus£ a K » jNo = 2 K( » J, 
(*) 2 cr is regular and for some strong limit singular cardinal \ > °~ °f 
cofinality a we have \ < k* < \x = 2 X . 

Proof. 1) Let A G [A] K *, so if k* > k then by "A is MAD" necessary 
(3^ K *B € A)(B n A has cardinality > cr), hence (3^ K B G A)(B D A has 
cardinality > a). Now A' := {uT\ A : u £ A and it n A has cardinality > 0"} 
is a MAD family of subsets of A hence \A'\ > a K *,a > /U as required. Note 
that a K *, a > <V,ct- 
2) Case 1 : (*)i holds. 
Obvious. 

Case 2 : We have (*) 2 so a,x,n*,n are as there. Verifying fflo- )K * )At the first 
demand "cr < ft* < /i" is obvious - just check (*) 2 , but have to prove 
1k*,o- > A 4 ; see Definition 12.9( 3) . So assume A C [k*] ct is cr-MAD in k* and 
we should prove that \A\ > \x. 

Let A £ [k*] x and i' := {a fl i : m 6 i and |u n A\ = a} has cardinality 
> k* | clearly A is a MAD subfamily of [A]' 7 . But: 

01 there is a MAD family „4 C [A] a of cardinality x CT = 2 X , 

2 if tt £ A' and even u G [A} u then |{t> G A ■ \v D u\ > a}\ < 2\ 



Hence necessarily \A'\ = 2 X = /j, hence {B G A : A n -B of cardinality cr} 
has cardinality /i as required. H2.10I 
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We shall use the following definition for a = No in the proof of the main 
result in this section: 

Definition 2.11. Assume A is an infinite cardinal, A Q [X] a a MAD family, 
\A\ = X a and u* = (u* : a < X a ) enumerates A with no repetitions. For 
every A C X a we define set(A) = set(A, u*) as 

(J {u* a : the set u* a n {{J{u} : ft G A}) is an infinite set} U (A n A). 

Claim 2.12. 1) There is a reflexive group G C A Z of cardinality G [A, 
when : 

(a) (/t, k* , n) is an admissible triple, fj, < //first fi rs t 

(b) at least one of the following holds 
(a) a = 2 N ° = /j, and k = No 

(/3) k is strong limit singular of cofinality No and [i = 2 K 
(7) there is a MAD family A C [fj,]^ which is (No, k* , fj,)-full, i.e. 
such that: if A G f/ien 

I {it G ^4. : u fl .B is infinite }| = 

£j Given \x, for every X > fi there are A\,Ai as in ®\ tfl of \1.7\ provided that 
there are an admissible triple, (n,n*,fj,) and a (No, K* , fi)-full MAD family 
ic[Af». 

Remark 2.13. 1) Concerning 12. 12l f 2) if k < /iflrst then trivially 11.71 apply. 
2) Actually [8j §3] deals essentially with equiconsistency results for such 
properties. 

Proof 1) First there is a MAD family A C [A] K °. It is («,«*, /x)-full. Why? 
if assumption (b) (a) then by 12. 101 using (*)i in part (2) there; if (&)(/?) then 
by 12.101 using (*)2 of part (2) there with k here standing for \ there; of 
course also (b)(7) implies this. Second, the result follows from part (2) and 
Ol 

2) Without loss of generality A > fx, as otherwise the conclusion is trivial. 
We use the Lemma 12.81 

To apply it we shall choose X, ci and let x = (X, c£, k, k* , fj,) and show 
that the demands there hold. Let A C [A]** be a MAD family of cardinality 
A which is (k, k*, /i)-full and without loss of generality A H A = 0, i.e. no 
u G A is a countable ordinal and let u* = (it* : a < A N °) list A with no 
repetitions. 

Recall, that by the claim's assumption fx = 2 K and let X = X U A, i.e. if 
a is an ordinal of cardinality No then a £ A. We define a function 

ci : V(X UA)^ V(X U A) by : 

c£(A) := A U {B G ^ : B n set (A, «*) is infinite} 
where set (^4, u*) is defined in Definition 12.111 with Nq here standing for a 
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there. 

We shall prove 

© the quintuple x = (X, c£, k, k* , fi) is an admissible parameter. 
We should check the demands of Definition I2,7( l)(2). 

Clause (a) there, i.e. c£ : V(X) — > V(X) is trivial by our choices of X, c£ 

Clause (b) there says k < k* < /J, = which is trivial. 

Clause (c): It says that (n,K*,fJ,) is admissible triple which holds by our 
assumption (a) of 12.121 

So we can apply Lemma 12.81 hence 

© x is strongly solvable, see Definition 12.7( 3). 

To apply it we should choose h = {h^h"^ : u G Q*). 

Given u G Q* , hence u G [X] K we let : c£(u) — > fj, be such that 

(Va < n)^f3 G c£(u))[h 2 u (f3) = a]. 

Let h\{x) be h\(x). 

So by clause (c) of Definition 12.7( 4) there is a function h : X — >• fx satis- 
fying from Definition [27^4). We define At := {A G A : /i(^4) = £} C .4 
for £ = 1,2 and it suffices to check that (^4.1,^2) are as required in ©a,^ of 
Claim O 

First, as Ai,A 2 Q A and A is C [Af° clearly Ai,A 2 Q [Xf°- 

Second, Clause (a) there says a u\ G «4i A u 2 G -4.2 =>■ u\ D U2 finite" and 

it holds as Ai,A 2 are disjoint subsets of „4 which is a MAD subset of [A] x °. 
Third and lastly, clause (b) from ®x,/i of Definition ll.7l savs that K + (Aj~) < 

fi. So towards a contradiction assume A C A, \A\ = [i and A G »4J~, i.e. 

"u £ Ae=> AC\u finite" 

Let 

^4' := {n* G ^4 : ^ n n* is infinite}. 

Now if A G P* then by the definition of "A G P*" in [277^3) there is 
C A which belongs to Q* A hence \B\ = k and recall k < [/,. Clearly 

c£(B)\X C. A' Q A and by the choice of h for some such B there is u* G 

c£(B) satisfying h{u* ai ) = £. Also as 

K t e c^(B) nAc C £{A) n A 

clearly h{u* at ) = £ and u* f G Ae, contradiction to "A G Ag ■ So we are left 
with proving 

© A G V*. 

This follows from the choice of A C [A] H ° as MAD (re, k*, /u)-full. q27T2l 
Note that it is very hard to fail (VA)(©A, Atflrst ), e.g. easily 
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Claim 2.14. 1) If x is strong limit (uncountable), P is a (set) forcing and, 

I hp "2 > x an d X is stiU a limit cardinaF 

where P has cardinality < x or at least satisfies the x + -c.c, then in V p 
the triple (^o>X>2 K °) is admissible. 

1 A) If ¥ is a (set) forcing, re < x are strong limit cardinals and I hp "x is a 
limit cardinal re and is strong limit cardinal of cofinality an d X < " 
and P satisfies the x~c.c., then the tuple (re, x,re^°) is admissible. 
2) If ®x,fji o/ |i-7| holds, \x = /ifirst or j«si A* is regular and F is a forcing 
notion of cardinality < \i, then we have ©a.^ in V p also. 

Proof. 1) Without loss of generality there is 5, a limit ordinal such that 
I hp = iV, an d the first demand of Definition I2,3f 1) and clause (a) of 
0(2) hold. 

By [7], or see [9] in V: 

©i for every A > x for some 6 = 6\ < fj, we have cov(A, < x> < %, #a) 
A. 

This continues to hold in V p if we use Q\ = 0\ + (cf(x)) + if X is singular, 
0' x = 9\ if x is regular. 



This is more than required in clauses (b) , (c) of Definition | 
1A), 2) Easy. [ fen 



Remark 2.15. 1) The holding of "0 witness (re, re*,/i) is A-admissible" is 
characterized in [6, §6]. 

2) On earlier results concerning such problems and earlier history see Hajnal- 
Juhasz-Shelah [4]. 

3. Appendix: the proof of 12.81 

We are assuming x = (X, c£, re, re* , fi) is an admissible parameter and we 
shall prove that it is strongly solvable. In Definition 12.7( 4) clauses (a),(b) 
hold trivially so it suffices to prove clause (c). So let h = (h B , h 2 B : B G Q*) 
as there be given. 

We prove by induction on A G \p, \X |] that: 

(*)a if Z, Y are disjoint subsets of X such that |y| < A, then there are 
h,Y + such that 

(a) Y C Y+ C A\Z 

(b) |Y+| < A 

(c) /i is a function from y + to /U 

(d) if ^4 S P*, k* < 6 < fi, the cardinal is a witness to (re, re*,//) 
being A-admissible, |A n Y + | > n Z| < \i and /3 < fi then 
| {a; : h 2 B (x) = f3 and /i(x) = ^b(x)}| = // for some B G Q^. 
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Case A: A = fi, so \Y\ < \i. 

As \Y\ < /x = there is a set Y + of cardinality < /x such that Y Q 
Y + C A\Z and 

01 if B C y+ and |S| < « and \c£(B)\ = (jl then c£(B)\Z C F+. 
Let 

P = {BC y+ : |5| < « and 

has cardinality /j for every /3 < /x }. 

Clearly < |{B : B C F+ and \B\ < k}\ < \Y+\ K = /x K = /x and for 
every B £ V and /? < /j the set (/i^)~ 1 ({/3})\Z' is included in y + and has 
cardinality /j. So : B € V and /3 < ^x) is a sequence of 

/i subsets of Y + each of cardinality /x. Hence there is a sequence (Cb,/3 '■ 
B £ P,/3 < /i) of pairwise disjoint sets such that Cb,@ C (/i^) _1 ({/3}) and 
|Cb,^I = M- 

Define a function /i from y + to /i such that h \ Cb,/3 Q h B for B € P, /3 < 
/x and 

/i I" ^J{Cs,^ : B GV and /3 < /i}) is constantly zero. 

Clearly clauses (a),(b),(c) of (*)\ holds. For clause (d) assume A € V* 
and \A(lZ\ < /x, 6> € [k*,/x) witness that the tuple (k, k*,/x) is /x-admissible, 
and |AnF+| > 6>. Then bv\TT\3) there is a set B £ Q*^ A , so B C A, |B| < ft 
and |c£(-B)| = /x. Clearly B £ V and so clause (d) holds by the choice of h. 
So the function h is as required. 

Case B: A > /x. 

Let x = (2 A ) + and choose (iV, : i < A) an increasing continuous sequence 
of elementary submodels of (%(x),£,<*) such that X, c£, Y, Z, A, 
belong to the set Nq,/j, + 1 is included in Nq, the sequence (iV, : i < j) 
belongs to iVj + i (when j < A) and \\Ni\\ = /x + 

Choose 8 £ [k*,/x) which witness that the triple (k,k*,/x) is A-admissible. 

We define by induction on i < A, a set and a function hi as follows: 

© (Y^/ij) is the <*-first pair (Y*,h*) such that: 

(a) Y*CX\(ZU (J y+) 

(b) y n iVi\ U ^ + \^ cinJVAU c y* 

j<i j<i 

(c) \Y*\ < n+ \i\ 

(d) h* :Y* /x 

(e) /i* I" coincides with on a set of cardinality 
/x for some -B € Q* ^ and every /3 < /x, when for some #': 

(a) A G "Pxi 
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(f3) k* < 8' < fj,, moreover 9' is a witness for the triple 
(re, re*,ii) being (// + |i|)-admissible, 

(7) \Af)Y*\ > 9', 

(5) |in(zuU^)|<M. 

Note: (Yt > exists by the induction hypothesis applied to the cardinal 
A' := n + \i\ and the sets Z' := Z U jj Y+ and f:=In JV<\ |J Y+ so we 

can carry out the induction. Also it is easy to prove by induction on i that 
(a) ((Y+,hj) :j <i) G N i+1 
(b) Y+ C AT, +1 

[Why? First we show {{Y^ ,hj) : j < i) G Aj+i as the induction can be 
carried inside Aj + i. Now Y,^,hi G Aj + i as we always have chosen "the 
<* -first", so clause (a) above holds. As for Y^ C Aj+i; i.e. clause (b) note 
that |Y^~| = fi + |i| and (fi + 1) C Nj + \,j + 1 C Aj+i by the choice of 
(JVi : i < A).] 

Let y+ = |J Y+ and h = \J K. Clearly 7CJ\f A = |J A; as Y G A , i < 

j<A «<A i<A 

A =>- i C Aj C A and |Y| = A so A G Ao and A C A^ , hence by requirement 
(b) of © clearly Y C Y+, (and even X n N\\Z C Y + ); by requirements (c) 
(and (a)) of © clearly |Y + | < A, by requirement (a) of © clearly Y + C X\Z 
and by rquirement (b) of ©, even Y + = In N\\Z. 

By requirements (a) + (d) of ©, clearly h is a function from Y + to (i. So in 
(*)a for Y, Z demands (a),(b),(c) on Y + , /i are satisfied so it suffice to prove 
demand (d) there. So suppose A G T 7 *, k* < 9 < fi and moreover, # witness 
that the triple (re, re*, /x) is A-admissible, \A n Y + | > and \A(~) Z\ < n and 
/3 < /x; we should prove "for every (3 < [i,h \ (h^) -1 ({/3}) n Y + ) coincides 
with /i^ on a set of cardinality /i for some i? G Qxa"- So |A n A^| > 9. 
Choose a pair (<5*,0*) such that: 

© (i) 5* < A, 

(ii) 9* witnesses that (re, re*,/x) is (/x + |5*|)-admissible hence re* < 

r</i, 

(iii) |inJV A ,|>/i or (5* = A, 

(iv) under (i) + (ii) + (iii), 5* is minimal. 

This pair is well defined as (A, 9) satisfies requirement (i) + (ii) + (iii). 

Subcase Bl: 5* is zero. 

So |Y + n A\ > 9* > k* hence by the choice of ho, i.e. clause (e) of ©, 
recalling A G P x we are done. 

Subcase B2: 8* = i + 1. 
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So 5* < A; clearly the pair (i,6*) standing for (5*, 6*) satisfies clauses 
(i)+(ii) of (g> so it cannot satisfies clause (iii) there as then (5*, 8) fail clause 
(iv). This means that \A n N\ < /i, but UOj '■ j < i} ^ N hence 
\AD |J Yf\ < fi, but also \ AnZ\ < n hence \An(Z Li [j Yf)\ < fi. Clearly 

j<i j<i 

9* witness (k, K*,fJ>) is (/x + \i\) admissible holds (as \i + \%\ = /j, + \i + 1| = 
H + so if \A n > 0* we are done by the choice of h{, i.e. by 

clause (e) of ©; if not, then \A n [Z U |J < M an d so necessarily 

j<i+l 

An^Din iv l+ i \ u{y+ : i < i + 1} = a n n s * \ u{y+ : j < % + 1} has 

cardinality > 9* (and "0* witness (n,K*,fi) is + = \YAi\ -admissible" 
holds) so we are done by the choice of hi + \. 

Subcase B3: 5* is a limit ordinal below A. 

So for some i < 8*, \AnN\ > 9*. [Why? As 8* < y, < \AnN 5 * |]. Now in 
iVj +1 there is a maximal family QC [Xn N] 9 * satisfying [B\ ^ B 2 G Q => 
\Bi n i?2 1 < «*] hence by clause (ii) of <8> and clause (c) of Definition I2.3f 2) 
we have \Q\ < \i + |<5*|. Choosing the <* -first such Q, clearly Q G iVj+i so 
recalling Q G iVj+i C N$* we have Q C N$* ■ By the choice of Q, necessarily 
there is B G Q such that \B n y4| > k* (if A G" Q by the maximality of 
Q and if A G Q one can choose 5 = A), but as B G Q clearly G N$* 
and |B| = 6* < /i = /i K hence [B' e [B D A] K ^ B n A e Ns*]. As A G 
and |£ n A| > k* there is B' £ [B fl A] K satisfying cl(B') C A, |c£(J3')| = 
/i. Clearly c^(S') G Ns* hence for some j G rf(B') G iVj hence 

ci(B') Cln TV}. So \A nNj\ > fx. By assumption for some 9' G [«*,//) the 
triple (re, K*,fJ.) is (/x + | j|)-admissible, see Definition 12.31 so the pair (j, 0') 
contradicts the choice of (5* ,9*). 

Subcase B4: 5* = A. 

As A G iVo, there is a maximal family Q C [A] e * satisfying 

[Bi/B 2 £Q =>- |B!nB2|<«*] 
which belongs to A^. By the assumption on 9* and clause (c) of 

Definition [Z3[2) we know that | Q\ < A, but A + 1 C N x hence Q C JV A 
hence (V-B G Q)(3i < A)(i? G iVj). We define by induction on j < A, a one- 
to-one function from Nj CI X\Z onto an initial segment of A increasing 
continuous with j, gj the <* -first such function. So clearly gj G Nj+i and 

let Qf = {g^{B) : B G Q}, (i.e. {{^(x) : x G 5} : 5 G Q}). Clearly for 
any B G Q, there is i < A such that B G iVj n Q, let be the first such i, 
soBC Dom(<7j^^) and so g7^[B) G iVj+i and g\ is necessarily a one-to-one 
function from N x n X\Z onto A. Recall that A n Y + = A n (A n iV A )\^ has 
cardinality > 9*. Hence for some B G Q! , \B D A\ > k* , so as in subcase 
B3, for some B' G N\, B' Q B n A, \B'\ = k, c£(B') C A, \c£(B')\ = /i. 
Clearly B G Num + \ hence [B]- K G N^b)+i but its cardinality is < fx hence 
[B]^ K C iVi( B ) + i, so G iV i(s)+1 and so cl(B') C A i(B)+1 . But |^4nZ| < /i 



16 



SAHARON SHELAH 



so by the last two sentences |^4nK^ +1 | = n and by assumption <8>(ii), some 
9 is a witness to (k, k* , fi) being (fi+ |i|)-admissible (stipulating i = i(B) + l), 
contradicting the choice of (5*, 6*) (i.e. minimality of 5*). IZ j^g] 

Discussion 3.1. 1) If we would like to include the case \i = 2^° = H2, 
k = Ho, K * = Hi we should consider a revised framework. We have a family 
3 of ideals on cardinals 9 from [k* , fi) which are K-based (i.e. if A € / + , 
I e3 (similar to @]) then (3B £ [A] K )(B G !+)) and in Definition [27^3) 
hence in the proof of 12.81 replace V* by 

1 = [x and for every pairwise distinct x a € A for 
a < 9 the set {uCfl; |c^{x Q : a € u}\ < fi} 
is included in some I 6 j\. 

and in Definition I2.3f 1). (2) we replace the triple (k, k* , fi) by the quadruple 
(k, J) and clause (c) of 12.3( 2) by 

(c)^ A > fx and: |J-~| < A whenever 

T C {(9,1, f) :l€3, 9 = Dom(J), / : — ► A is one to one}, 
and if (#£, i^, /^) G J 7 for ^ = 1, 2 are distinct then 
{« < #2 : / 2 («) € Rang(/i)} e / 2 - 

Note that the present V* fits for repeating the proof of 12.81 

2) Discussion of the Consistency of NO: 

There are some restrictions on such theorems. Suppose 

(*) GCH and there is a stationary S C {6 < H w+ i : cf(5) = Hi} and 
(As : (5 G S) such that: 

• ^4<5 C 5 = sup^, 

• otp(^) = (Ji and 

• h + 8 2 => n < H . 

(This statement is consistent by [H 4.6,p.384] which continues [5] see more 
in [8j.) 

Now on N^+i we define a closure operation: 

q € c£(u) <^ (3(5 € S)[a G A 5 and (u n A s ) > H ]. 

This certainly satisfies the demands in Definition 12.71 with k = k* = 
Ho,/U = Hi except the pcf assumptions, i.e. clause (c) of Definition 12.3( 2). 
However, this is not a case of our theorem. 

3) We may consider in the proof of 12.81 strengthening clause (e) of © by 
weakening clause (e)(5) of © by fixing the ordinal (3 and demanding only 



V* = V% =: \ A C X : 
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{A\ U ^ + \^)n(^) _1 ({/3}) has cardinality fjt. But we do not seem to gain 

j<i 

anything. 
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